DUCTING SYSTEM DESIGNER 



The present invention relates to a method and means for automating the design of a 
ducting system, providing for fluid exchange between at least one component location and 
at least one main location in a three dimensional installation space. This method and means 
find particular utility m the heating and ventilation industry, i.e, in the design and the logistics 
of installation of exhaust air or fresh-air ducting, air-conditioning ducting, and in the fiekf of 
conveying fluidized particulate materials, and in which industry and in which field custom 
designs of dueling systems are required on a job-by-job basis. 

Such design means are for example described in U.S. Patent No. 4 T 551,81G, which 
relates to a system for at least partially automating the design of a heating and ventilation 
ductwork. The system provides the user with a computer based design tool for devising a 
customized ducting system, requiring the user to enter detailed information on all 
components constituting the ducting system like tube elements, elbow pieces allowing turns 
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in the pipeline system, and others. Therefore, in addition to positional and onentatfonal 
information of the components, dimensional information tike diameter values of the tubes, 
bending radii defining turns in the pipeline system and various other data points relating to 
the shape of the parts have to be communicated to the computer system for each single 
5 ducting component via a graphical interface. Based on this input and on stored information 
defining underlying dimensions of the material used to fabricate the ducts, the computer 
system then determines how to best fabricate the ducting system components in the 
machine shop as required by the design. 

10 This system, however, only automatically provides the user with information relating 

to the design and the manufacture of single ductwork components within the overall ducting 
system. In order for the system to start its routine the user needs to supply detailed 
dimensional information of the ducting components including throughput requirements of 
the pipeline segments. This information needs to be generated by a qualified system expert, 

15 skilled in the art of ducting system design, after devising the layout of the overall ducting 
system. Therefore, the above system only provides automation for a single step in the 
overall process of designing a ducting system, which is still a difficult, tedious, time 
consuming process, prone for errors and can only be conducted by a system expert. 
Typically, this system expert performs this design work at a location other than the location 

20 at which the ducting system is to be installed, while a field installation representative 
supplies the necessary information about the installation site. This process periodically 
leads to miscommunication about the requirements of the installation site, resulting in 
inappropriate designs. 

25 Other systems used in the industry provide similar functions as the system described 

above and are based on AutoCAD drawings of the pipeline layout, which have to be 
generated by the user. AutoCAD design systems are highly sophisticated computerized 
drafting tools, which are both costly to acquire and complex to operate. This makes it even 
harder for a representative at the installation site, who has less than expert knowledge in 

30 the design of ducting systems, to make use of these systems. 

Due to above drawbacks in the prior art it is the object of the present invention to 
provide a method and means for automating the design of a ducting system for a fluid, 
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which produce quick results, are easy to use, robust against operator errors, and can be 
utilized even by individuals lacking thorough technical expertise on ducting system design. 

This object is achieved by the present invention, according to which a method for 
5 automating the design of a ducting system for a fluid comprises the steps of entering 
boundary data, identifying boundary conditions of the ducting system, into a data 
processing system, which boundary data comprises positional information in a three 
dimensional installation space and magnitude of partial fluid flow for each of at Jeast one 
component terminal connection, through which fluid is exchanged with the ducting system, 
10 wherein the fluid flow through said at ieast one component terminal connection has a 
common orientation, and positional information in the three dimensional installation space of 
at least one main terminal connection, through which the total fluid flowing through the at 
ieast one component terminal connection is routed, determining design data by applying an 
optimization algorithm to said boundary data using said data processing system, which 
) 5 design data comprises an optimum layout of said ducting system in the three dimensional 
installation space including an identification of all required ducting components for building 
the ducting system, selected from a collection of standard ductwork primitives, and having 
said data processing system communicate the design data to an external recipient. 

20 The present invention is based on the insight, that the cause of the design 

processes disclosed in the prior art being difficult, slow, prone for errors, and requiring an 
operator of considerable technical expertise is due to the lack of fuli automation. In fact, the 
computer automates only certain steps of these design processes, whife others are at most 
computer based, but require active design activity of the user. The present invention, 

25 however, is able to provide a fully automated design process. This is made possible through 
the insight that the design of a ducting system is fully determined by supplying the 
coordinate information of the component terminal connections, representing the locations, 
at which e.g, tools requiring air extraction are positioned, the magnitude of partial fluid flow 
through each of these connections, and the coordinate information of the at least one main 

30 terminal connection, representing the location, at which the total fluid flow from the 
component terminal connections is converging, if a database containing a collection of 
standard ductwork primitives and optimization criteria are provided, and the fluid flow 
through the component terminal connections has a common orientation. This set of input 
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data allows the full automation of the design process, resulting in an optimum layout of the 
ducting system and a list containing all required components selected from the database of 
ductwork primitives for building the desired ducting system. 

5 It is advantageous if the boundary data entered into a data processing system 

contains a uniform fluid velocity value, corresponding to a uniform desired flow speed of the 
fluid in all parts of the ducting system. By defining a uniform flow speed in alt segments of 
the ducting system, formation of turbulence in the fluid, which appears at transition points 
between pipeline segments of different flow speeds, is prevented to the greatest possible 

10 extent This way, wear and tear of the ductwork is minimized, resulting in a longer life span 
of the ducting system. Additionally, the absence of turbulence also reduces the energy 
needed to drive the fluid through the ducting system, making the operation more cost 
effective. By specifying the value of the uniform flow speed, the data processing system is 
able to calculate the required diameter of the respective tube providing a component 

is terminal connection, if the user specifies the rate of air volume to be routed through this 
component terminal connection. This adds to the automation of the design process, 
relieving the user from manual calculations 

Further, rt is practical, if said boundary data contains information determining the 
2Q common orientation of the fluid flow through said at least one component terminal 
connection. This way the system can, depending on fluid orientation, optimize fluid flow 
through the ductwork by customizing the respective layout and the choice of ducting 
components. 

25 In addition, it is advantageous, if the required throughput capacity of at least one 

pipe element, which is contained in the required ducting components, is calculated by the 
data processing means considering the position of the pipe element within the optimum 
layout of the ducting system and the magnitude of the partial fluid flow for each of the at 
least one component terminal connection, while a uniform desired flow speed of the fluid in 

30 all parts of the ducting system is assumed. This function further automates the design 
process of the ducting system, enhancing the process in terms of speed and user 
friendliness, making it even easier for a user with little expertise in ducting design to 
operate. 
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Another benefit is achieved, if the boundary data contains information identifying a z- 
dimension, corresponding to the height of a trunk plane above the floor level of the three 
dimensional installation space, which floor level is defined by the x- and y- axes of the 
coordinate system and in which trunk plane a trunk pipe system is configured, which 
provides connections to one main terminal location and at least one drop, which is the 
location defined by the projection of the at least one component terminal connection along 
the z-axis into the trunk plane. As building restrictions often do not aifow an arbitrary layout 
of the ducting system in the three dimensional space, ft is beneficial to access the 
component terminal connections via drop tubes oriented along the z-axis and connecting 
the drop tubes to the main terminal via a tnmk pipe system in a plane paraflel to the xy- 
plane. This way the pipeline system can e.g. be positioned in close proximity to the ceiling 
or the floor of a room, optimizing the use of its space. 

Further, it is practical to determine the optimum layout of the ducting system by 
optimizing the configuration of the trunk pipe system, which contains at least one straight 
trunk pipe, wherein the orientations allowed for said at least one trunk pipe are restricted to 
the directions of the x- and the y- axis of the coordinate system. This way, the number of 
parts, which need to be provided by the standard ductwork database, is reduced, as e.g. 
branches and elbows only have to be made available in versions providing 90 degree turns 
versus providing any arbitrary turn, facilitating manufacturing and logistics of shipping these 
parts, therefore reducing the total cost of the ducting system. Also, the building 
requirements often favour an orthogonal layout of the ducting system. 

Additional^, it is advantageous, if the optimization algorithm to determine the 
optimum layout of the trunk pipe system comprises the steps of dividing the drops into two 
drop groups according to the location of drops relative to the main terminal location in x- 
direction, dividing each drop group into two side groups according to the location of drops 
within the drop groups relative to the main terminal location in y-directfon, applying a 
subdividing routine for subdividing input groups into at feast one output group to each side 
group, while the output group is named level 1 group, by assigning each drop separated 
from any other drop within the same input group by a distance of equal or less than a 
predetermined parameter to individual output groups, determining a group center coordinate 
for each output group by averaging the coordinates of the drops contained in the output 
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for each output group by averaging the coordinates of the drops contained In the output 
group, iteratively applying the subdividing routine to the at least one output group of the 
respective prior routine, as long as a pair of drops separated by a distance equal or less 
than a respective parameter value, which is supplied from a list of predetermined 
5 parameters of decreasing value, exists, obtaining a layout A of the trunk pipe system by 
applying a routine for laying out the pipelines composing the steps of laying out horizontal 
pipelines originating from the main terminal location in both directions, providing branching 
points to vertical pipelines, connecting the at least one level 1 group to the trunk pipe 
system, while the vertical pipelines are positioned is such way, that their pathways include 

to the group center coordinate of the respective level 1 group, and adding orthogonal pipelines 
to the vertical pipefines, connecting the single drops to the trunk pipe system either directly 
or via branching points of further group level distribution systems, providing access to the 
remaining drops via a grid of orthogonal pipelines, while the pathways erf the orthogonal 
pipelines include the group center coordinates of the remaining groups, selecting the 

35 optimum layout of the trunk pipe system by choosing the layout providing the shorter total 
length of att pipeline segments between layout A of the trunk pipe system and layout B 
obtained by rotating the design area 14 by 90 degrees, configuring me pipes according to 
the routine for laying out the pipelines, and rotating the design area 14 back by 90 degrees. 

20 Through the use of this optimization algorithm the cost of the overall ducting system 

is minimized, as the total path length of the ducting system is reduced by assigning the 
drops to groups, which utilize a single connection pipe to the remaining ducting system, 
versus connecting each drop separately. The total path length is further reduced by making 
a selection between layout A and layout 8. 

25 

It is also practical to allow for any aspect of the design data, if needed, to be 
modified through a user interface, after the design data is determined by the data 
processing system. This makes the ducting system customizable to individual requirements 
of file installation site and several configurations can be compared regarding prize and 
30 layout. 

Further, ft is advantageous to communicate the design data to an external recipient 
through a mu^ display of the geometry of the optimum layout to scale to the physical 
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layout of the desired ducting system including visualizations of at least one elbow device if 
required by the layout, each of which is interfacing a pair of pipe elements of different 
orientations, and of at least one branching device if required by the layout, each of which is 
connecting at least three pipe elements. These visualizations make the process more user 
5 friendly and easier to use for a person, not familiar with ducting system design, as the 
results can be evaluated more quickly. 

Additionally, it is practical to communicate the design data to an external recipient 
via a visual display of a list of the required ducting components including their prices, which 
10 list is based on a visual display of the optimum layout. This display of a list mates fee 
process even more user friendly and quick to evaluate. 

Further, it is advantageous, if the method for automating the design of a ducting 
system can be utilized via the Internet through the use of web browsing software* This 

15 feature further adds to the user friendliness of the method, as the computer program can be 
used at any location with an Internet connected computer. This way, the program can 
normally be run directly at the site, which the ducting system is to be installed at. Also, the 
operation via the internet always provides the user with the latest software and database 
update of the program, which is not the case if the program is operated on a self contained 

20 portable computer. 

The present invention will be described in greater detail in the following with 
reference to the drawings, in which 

25 Fig,ta through 1d show a flew chart illustrating a computer program for automating 

the design of a ducting system in accordance with the present invention. 

Fig. 2 is the start screen of the computer program illustrated in Fig. i . 

30 Fig. 3 and 4 show dialog screens of the computer program illustrated in Fig, 1 for 

entering input data. 
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Fig. 5 shows the main terminal location and one drop tube location of 3 ducting 
system as displayed by computer software in accordance with the present invention. 

Fig. 6 shows a dialog screen of the computer program illustrated in Fi'g,1 for editing 
5 parameters pertaining to a drop tube of the ducting system. 

Fig. 7 illustrates the optimization algorithm used by the computer program to 
determine the optimum layout of the ducting system. 

10 Fig. 8 shows a ducting system layout as displayed by computer software in 

accordance with the present invention. 

Fig. 9 shows a parts fist of a complete ducting system as displayed by computer 
software in accordance with the present invention. 

is 

Fig, 10 show a customer quotation as generated by computer software in 
accordance with the present invention- 
Fig. 11 shows a purchase order for a ducfing system as generated by computer 
20 software in accordance with the present invention. 

A computer program employing the algorithms depicted in the flowchart of Fig. 1a 
through 1d can be used to automate the design of a ducting system in accordance with the 
present invention. The computer program can be accessed via the Internet using Java 

25 enabled browsing software like Microsoft Explorer or Netscape Communicator. As shown in 
Fig. 2, in order to start the dueling software via an Internet connected computer, the 
respective Internet address 1 has to be entered in the address line of the internet browser. 
After responding to user identification and password prompts, the user enters the start 
scfeen, which contacts a language menu 2 for selecting the operating language of the 

30 program, and two buttons for executing functions. These buttons are a "Design a Ducting 
System* button 3, which enables the design function of the software, and an n Order Parts" 
button 4, which allows the user to skip the design function and go directly to a function for 
ordering parts from the manufacturer. After the design function of the software is activated, 
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a menu bar containing a selection of icons is displayed in the upper portion of the screen as 
shown on Fig. 3, While an "Open Design" icon 6 gives access to a previously created 
ducting design, operating a "New Design" icon S brings up an *lnput Dialog" window 7, 
containing a 'Welcome Screen* 1 8 for entering information on logistics and pricing of 
5 hardware delivery and a "Project Input Screen" 9, which can be accessed by operating the 
respective tab and is displayed in Fig. 4. Here a length 10 and a width 11, representing the 
and y-dimensions of a three dimensional installation space, in which the ducting system 
is to be installed in, are specified by the user. Additionally, a trunk line height 12, 
corresponding to the height above the floor level of the installation space, at which a trunk 
10 pipe system 26 providing connections to a main terminal location 15 and to drop tube 
locations 13, drop tubes being vertical pipes connecting the trunk pipe system with 
component terminals, is installed, an air velocity 13 corresponding to a uniform desired flow 
speed of the air in all parts of the ducting system, and information pertaining to logistics of 
the hardware delivery have to be entered. 

15 

After completing the M lnput Dialog" window 7, the design area 14, which is a two 
dimensional grid system representing the x- and y- dimensional layout of the installation 
space is displayed as shown in Fig. 5. In the lower left comer of this grid a graphical 
representation marks the main terminal location 15 of the ducting system. This is the 

20 location of the ducting system, at which the total fluid being exchanged with the system 
through the component terminals is converging. This means, if the system is for example 
configured to extract air from a range of machines on a factory floor, the sum of the single 
air flows from all machines is entering the main terminal. The other way around, if the 
system is supplying air to these machines, the main terminal is supplying the entire air flow. 

25 Now the main terminal location 15 within the design area 14 needs to be defined by moving 
the graphical representation to the desifed coordinate location using the mouse of the 
computer. 

In the next steps the drop tube locations 17, which will be referred to as drops in the 
30 following, have to be defined. Therefore, the "Drop" icon 16 on the upper menu bar has to 
be operated. Using the computer mouse, the position of a first drop 17 then needs to be 
picked within the design area 14. Subsequently, as shown in Fig. 6, a °Duct Run Properties" 
dialog 18 appears, requiring the user to either specify a diameter 19 of the drop tube or an 
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air volume 20, corresponding to the rate of air vofume V* passing through that drop tube. In 
case the rate of air volume V R is specified, the system automatically calculates the 
corresponding diameter d of the drop tube using the following formula: 



where v 3 is the air velocity 13. 

Additionally, the dialog contains a drop tube fist 21 of ducting parts, selected by the 
20 program from a standard ductwork database 51 1 containing a collection of siBnd^rd 
ductwork primftives defining the components required to build the portion of the ducting 
system pertaining to the respective drop tube 18. The user has the option to add 
components to this list by pressing an "Add Part" button 22 or delete parts from the list by 
pressing a "Delete Part" button 23. After acknowledging the "Duct Run Properties" dialog 18 
is the user can add as many drops 17 to the layout as required by consecutively repeating 
above routine. The system continuously displays a quote price 24 in the right upper corner 
of the screen, reporting the cost of the ducting system according to the respective state of 
the design, 

20 After the positions of ail terminal connections of the desired ducting system, which 

are the main terminal location 15 and the drops 17, are defined, the Draw Design" icon 25, 
depicted in Fig. 6, is operated, starting a routine of the computer program to determine an 
optimum configuration of the ducting system providing connections to all terminal 
connections using optimization criteria. In the course of this process, the system determines 

25 an optimum geometric layout 27 of the trunk pipe system 26, as shown in Fig. 8 which trunk 
pipe system 26 contains straight trunk pipes 28, positioned at the trunk line height 12 above 
the floor of the installation space, while each of these straight trunk pipes 28 are oriented 
either parallel to the x-axis or the y-axis, making the layout of the trunk pipe system 26 
orthogonal. 



The optimum geometric layout 27 of the trunk pipe system 26 is determined using 
the following algorithm: As shown in Fig. 7, the drops 17 are first divided into two drop 
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groups, a first drop group 29, containing all drops 17 located left of the main terminal 
location 15 in the design area 14, and a second drop group 30. containing afl drops 17 
located right of the main terminal location 15. Within each drop group two side groups are 
determined, a first side group 31, containing all drops 17 located above the main terminal 
location 15 in the design area 14, and a second side group 32, containing all drops 17 
located below the main terminal location 15. 

A subdividing routine for subdividing input groups into at least one output group is 
then applied to each side group, while the at least one output group is named level 1 group 
33, by assigning each drop 17 t which is separated from any other drop 17 within the input 
group by a distance of equal or less than a predetermined parameter, to individual output 
groups. For each output group a group center coordinate 34 is determined by averaging the 
coordinates of the individual drops 17 contained in the output group. Said subdividing 
routine is then applied to the level 1 groups 33, and after that iteratively repeated for the 
resulting groups of the respective pnor routine, as long as a pair of drops 17 separated by 
less than or equal to a respective parameter value, which is supplied from a list of 
predetermined parameters of decreasing value, exists. 

Next, a layout A of the trunk pipe system 26 is obtained by applying the following 
routine for laying out the pipelines: First, horizontal pipelines 35 originating from the main 
terminal location 16 are laid out in both directions, providing branching points 36 to vertical 
pipelines 37, connecting the level 1 groups 33 to the trunk pipe system 26, while the vertical 
pipelines 37 are positioned in such way, that their pathways include the group center 
coordinate 34 of the respective level 1 group 33. From this vertical pipeline 37 an 
orthogonal pipeline continues, connecting the single drops 17 to the trunk pipe system 26 
either directly or via branching points 36 of further group level distribution systems, 
providing access to the remaining drops 17 via a grid of orthogonal pipelines, while the 
pathways of these orthogonal pipelines include the group center coordinates 34 of the 
remaining groups. 

Finally, the optimum geometric layout 27 of the trunk pipe system 26 is selected by 
choosing the layout providing the shorter total length of alt pipeline segments between said 
layout A of said trunk pipe system 26 and layout B obtained by rotating the design area 14 
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by 90 degrees, configuring the pipes according to said routine for laying out the pipelines, 
and rotating the design area 14 back by 90 degrees. 

Further the system calculates the required diameter d^ of each piping segment 38, 
s piping segments 38 bang pipeline sections of the ducting system of constant fluid flow 
connecting interface points of the ducting system, which are either terminal connections or 
branching devices 39, using the fblfowing formula: 

10 

where d n is the diameter of the n* pipeline connected to the piping segment 38, leading on 
towards the terminal connections. This diameter of each piping segment 38 determines the 
required diameter of the at least one pipe element 41 contained in each piping segment 38. 
Additionally, the program determines a parts list 43 of ail ducting components required to 
1 5 build the ducting system by selecting them from the standard ductwork dstsb^se 51 . 

As shown in Fig, 8, the software subsequently displays the optimum geometric 
layout 27 of the ducting system, graphical representations of elbow devices 40, each of 
which is interfacing a pair of pipe elements 41 of different orientations, and graphical 
20 representations of branching devices 39, each of which is connecting at feast 3 pipe 
elements 41 , and text inserts 42 in the layout, specifying the details of the elbow devices 40 
and branching devices 39. 

In order to view the parts list 43, the user needs to click on the parts list tab 44. As 
25 shown in Fig, 9, the parts list 43 is then displayed in the upper half of the screen, detailing 
quantity 45, part number of item 46, item description 47, further details 48, duct run ID 49 
and list price §0 for each component required to build the ducting system. The lower half of 
the screen displays the standard ductwork database 51, detailing the components for 
assembling the ducting system. Any of those components can be added to the parts list 43 
30 by highlighting them and clicking the "Update Parts UsT button 52. Similarly, parts can be 
taken out of the parts list 43 via the "Edit Duct Run Parts" button 53. After the parts fist 43 
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has been edited tf needed to fit the requirements of the user, the design is saved by clicking 
on the ''Save Design 1 * icon 54. 

If the user wants to print a customer quotation detailing components and associated 
s installation cost of the respective ducting system, the "Quote* tab 55 needs to be pressed, 
displaying the quotation screen 56, as shown in Fig. 10. After the required information, 
specifying customer address and other details on delivery logistics, is entered, the quotation 
can be printed via a printer peripheral connected to the computer system by clicking on the 
"Print" icon 57. 

10 

The designed ducting system can then instantaneously be ordered from the ducting 
system manufacturer by pressing the "Purchase Order tab 58 } which is displaying the 
purchase order screen 59, as shown in Fig, 1 1 . After the required information specifying the 
delate of the recipient and delivery logistics of the ducting system, is entered, the order can 
15 be sent to the manufacturer via Internet for in$tant processing. The "Order 
Acknowledgement" tab 60 then allows the reseller to print an acknowledgement of the 
processed order for the customer. 
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